1 集合与集合的运算
集合的表示: 列举法, 描述法.
子集, 真子集.
幂集: P(X)={A:A⊂X}, 若 ∣X∣=n, 则 ∣P(X)∣=2n.
集合的有限交, 并, 差, 余.
相对差集: AΔB=(A−B)∪(B−A), 若 AΔB=∅,A=B.
集族, 集列: 若对 ∀α∈I 都对应一个集 Aα, 则称 {An}α∈I 为集族. 若 I=N, 则 称 {An}α∈N 为集列.
集合的可列交:
α∈I⋃Aα={∃α∈I,s.t.x∈Aα}
集合的可列并:
α∈I⋂Aα={∀α∈I,x∈Aα}
可列交与可列并的性质: 交换律, 结合律, 分配律.
De Morgan 公式:
(α∈I⋃Aα)C=α∈I⋂AαC(α∈I⋂Aα)C=α∈I⋃AαC
集合的表示: 根据所给条件由内向外进行表示. 一般等价转化为: ∀:⋂,∃:⋃. 通 过对指标依赖的分析, 依次将极限定义转化为集合符号的定义。
直积: 有序 n 元组全体构成的集: {(x1,x2,⋯,xn):x1∈A1,x2∈A2,⋯,xn∈An} 集列的极限:
上极限:
\varlimsup_{n \rightarrow \infty}=\left\{x: x \text { 属于 } A_{n} \text { 中的无限多个 }\right\}
下极限:
limn→∞={x:x 至多不属于 An 中的有限多个 }
\varlimsup_{n \rightarrow \infty} \subset \varliminf_{n \rightarrow \infty}
若
\varlimsup_{n \rightarrow \infty}=\varliminf_{n \rightarrow \infty}
则称 {An} 存在极限, 记
A \stackrel{\text { def }}{\overline{\lim }_{n \rightarrow \infty}}=\underline{\varliminf_{n \rightarrow \infty}}
集列极限的表示: 上极限先变大再变小, 下极限先变小再变大.
limn→∞=⋂n=1∞⋃k=n∞Ak limn→∞=⋃n=1∞⋂k=n∞Ak
单调集列必存在极限, 且:
limAn=⋃n=1∞AnAn 单调递减
limAn=⋂n=1∞AnAn 单调递增
2 映射, 可列集, 基数
映射, 值域, 定义域, 像, 原像, 函数, 单射, 满射, 双射, 逆映射, 反函数, 复 合映射, 延拓, 限制.
特征函数 (示性函数):
A⊂X,
χA(x)={1,0,x∈Ax∉A
特征函数的性质.
特征函数能够表示分段函数, 可以看作对函数的一种 “粘连”:
f(x)=i=1∑nfi(x)χAi(x)
其中 {An} 为不相交的子集, 并且 X 为它们的并集. fi(x) 为定义在 {Ai} 上的函数。
集合的对等关系: A,B 是两个非空集合, 若 ∃φ:A→B,φ 为双射, 则 A,B 对等, 记为 A∼B. 且 ∅∼∅.
集合的对等关系满足自反性, 对称性与传递性.
可列集: 与自然数集 N 对等的集合称为可列集.
可列集的等价定义: 集 A 是可列集的充要条件是 A 的元素可以编号为一个无穷序
列. 即: A={a1,a2,⋯,an}. 编号排序不重不漏.
注意: 可列集可以与它的一个真子集对等, 而有限集不能。
可列集的性质及应用: |
A 是可列集, B 是有限集, 则 A∪B 为可列集. 这个性质的证明可以通过编号
法解决. 这可以导出证明一个集合是可列集的一个方法: 先构造不交并, 然后分而治
之. 即: A∪B=A∪(B−A),A∩(B−A)=∅. 作业第 2 题给出了一般情况下的构
造方法.
可列集的任何无限子集仍是可列集. 这个性质的证明可以通过取子列然后编号
解决.
任何无限集包含一个可列的子集. 这个性质的证明通过顺序取子列, 类似数学归
纳法的方式证明.
可数集的有限并与可列并为可数集. 这个性质包含: 可列集的有限并与可列并是
可列集; 有限集的可列并是有限集或可列集. 这个性质的证明是通过对元素的合理排列完成的 , 这是一个比较重要的证明方法,即编号法的合理性在于,任取一个元素,能够确定该元素的编号. 比较常见的方法有横排法,竖排法,正方形法与对角线法.
可列集的直积为可列集. 这个性质可以通过集合的分解证明 (A1={a1,a2,⋯,an},, A2={b1,b2,⋯,bn},Ek=A1×{bk},A1×A2=⋂k=1∞Ek). 这是一个比较重要的证 明方法, 这个方法的理论基础在于上一个性质:可数集的有限并与可列并为可数集. 当然, 对于二维的情形, 也可以直接采用正方形法或三角形法证明. 这个性质的一个 推论是, 以 n 个元素作直积构成的集合中的元为下标的元的全体构成的集合为可列 集.
Q,Qn,Pn (整系数多项式构成的全体), A (代数数集) 为可列集. 超越数的存在性.
直线上一族互不相交的开区间所成的集是可数集. 这个性质通过构造映射的方 法证明. 这是一个比较重要的证明方法. 通常而言, 利用有理数的稠密性与有理数集 的可列, 将集合与 Q 对等.一般而言, 构造一个映射需要一定的技巧. 这个性质的一 个推论是: 单调函数的间断点的全体是可数集.
基数: A∼B, 则称 A,B 具有相同的基数(势). 集合 A 的基数记为 A¯.
规定集 {1,2,⋯,n} 的基数为 n,∅¯=0. 自然数集 N 的基数用 ℵ0 表示. 实数集 R 的 基数用 c 表示, 称之为连续基数.
基数大小的比较 .ℵ0<c.
若 A 是无限集, B 是可数集, 则 A∪B=A¯. 证明方法为构造一个映射: 从 A 中选
一个可列的集合 A1, 将 A1,B 通过奇偶关系重组到一起.
R−Q=c, 直线上任何区间的基数都是 c (转化为 (0,1)=c ).
p 进制小数, 可转化为级数的求和.
区间 (0,1] 中的任一实数可以唯一表示成一个 p 进制无限小数. 可以通过区间的分 割证明.
二元数列的全体构成的集合的基数为 c, 进一步有: 可列集 X 的幂集 P(X) 的基数 为 c. 即 2ℵ0=c.
本节之后的内容不作要求.
3 集类
集类: X 是一个固定的非空集, X 的满足某个条件的子集的全体所成的集称为 X 上的集类. 一般用花体字母 A,B,C 表示.
集类对运算的封闭性. (可以联系抽代对封闭性的定义)
代数: A 是 X 上一个集类, 若 ∅∈A,A 对并运算与余运算封闭, 则 A 为代数.
代数表示定理与推导定理 (用 De Morgan 定理与定义推导):
若 ∅∈A,A 对交运算与余运算封闭, 则 A 为代数.
若 A 为代数, 则 A 对交运算与差运算封闭.
σ-代数: F 是 X 上一个集类, 若 ∅∈F,F 对可列并运算与余运算封闭, 则 F 为 σ-代数.
最大的 σ-代数: P(X).
最小的 σ− 代数: {∅,X}. 此处最小有两重含义: 自身为 σ−-代数, 任取 σ-代数, 均含 {∅,X}.
σ-代数推导定理 (用 De Morgan 定理与定义推导):
若 F 为 σ-代数, 则 F 为代数, 且对有限并, 有限交, 可列交, 差运算封闭. 即 σ-代 数的封闭性非常好.
由集列生成的 σ-代数:包含集列 C 的最小 σ-代数, 记为 σ(C).
两个集列:
A={A⊂X:A 或 AC 为有限集 } 是一个代数.
F={A⊂X:F 或 FC 为可列集 } 是一个 σ-代数.
本节之后的内容不作要求.
4 Rn 中的点集
Rn 中点的距离: 正定性, 对称性, 三角不等式 (Cauchy-Schwarz).
点列的极限: 设 {xk} 为 Rn 中的一个点列, x∈Rn, 若 limk→∞d(xk,x)=0, 称{xk} 收敛于 x, 称 x 为 {xk} 的极限. 记为 limk→∞xk=x, 或 xk→x(k→∞).
点列的收敛等价于按坐标收敛(数分, 不等式控制).
集合与集合的距离: A,B 为 Rn 中的非空点集, d(A,B)=inf{d(x,y):x∈A,y∈B}.
类似定义点与集合的距离.
有界集: A 为有界集, ∃M>0,s.t.∀x∈A,d(x,0)⩽M.
ε-邻域: U(X0,ε)={x∈Rn:d(x,x0)<ε}.
内点: x0∈A,∃U(x0,ε)⊂A. 开集: ∀x∈A,x 是内点.
集合的内部: 由 A 的内点的全体构成的集, 记为 A∘.
注意: A 是开集当且仅当 A=A∘.A∘ 是包含在 A 中最大的开集.
开集的性质:
- ∅,Rn 是开集.
- 任意个开集的并是开集.
- 有限个开集的交是开集.
聚点: x0∈Rn,∀ε>0U(x0,ε) 包含有 A 中无限个点.
导集: 由 A 的聚点的全体构成的集, 记为 A′.
闭集: 若 A′⊂A, 则 A 为闭集.
闭包: A¯=A∪A′.
注意: A 是闭集当且仅当 A=A¯.A¯ 是包含在 A 中最小的闭集.
开集与闭集的对偶性: A⊂Rn,A 是闭集的充要条件是 AC 是开集, A 是开集的充
要条件是 AC 是闭集. 这个定理可以用开集与闭集的定义证明, 需要把有限的不符合条
件的点剔除出去.
闭集的性质:(用对偶性质与 De Morgan 证明)
- 有限集是闭集, ∅,Rn 是闭集.
- 有限个闭集的并是闭集.
- 任意个闭集的交是闭集.
导集的对等性质 (TFAE) : (设 A⊂Rn )
- x∈A′.
- ∀ε>0,U(x,ε)−{x} 包含 A 中的点.
- ∃xk⊂A, s.t. ∀xk≠x,xk→x.
证明的一些技巧: 将 ε>0 转化为 k1,k∈N. 选取一个合理的子列.
闭包的对等性质(TFAE): 设 A⊂Rn )
- x∈A¯.
- ∀ε>0,U(x,ε) 包含 A 中的点.
- ∃xk⊂A, s.t. xk→x.
证明的一些技巧: 将 ε>0 转化为 k1,k∈N. 选取一个合理的子列.
闭包的对等性质(TFAE): 设 A⊂Rn )
- x∈A¯.
- ∀ε>0,U(x,ε) 包含 A 中的点.
- ∃xk⊂A, s.t. xk→x.
证明的一些技巧: 将 ε>0 转化为 k1,k∈N. 选取一个合理的子列.
闭包的对等性质(TFAE): 设 A⊂Rn )
x∈A¯.
∀ε>0,U(x,ε) 包含 A 中的点.
∃xk⊂A, s.t. xk→x.
由上面的等价关系, 有如下重要的闭集判定条件: A 是闭集的充要条件是 A 中任意 收敛点列的极限属于 A. 这将原来的定义使用点列的方式重新表达出来, 为证明一个集 合是闭集提供了新思路.
至此, 闭集的证明方法一共有三种: 定义法, 对偶法, 取点列法.
稠密: A,E⊂Rn, 若 A¯⊃E, 则称 A 在 E 中稠密. 若 A 在 E 中稠密且 A⊂E, 称 A 是 E 的稠密子集.
疏朗: 若 (A¯)∘=∅, 则 A 为疏朗集(无处稠密集).
稠密的对等性质(TFAE):(设 A⊂Rn )
A 在 E 中稠密.
∀x∈E,ε>0,U(x,ε) 包含 A 中的点.
∀x∈E,∃xk⊂A, s.t. xk→x. Rn 上的连续函数: E⊂Rn,f(x) 为定义在 E 上的实值函数. x0∈E,∀ε>0,∃δ> 0,∀x∈E,d(x,x0)<δ, s.t. ∣f(x)−f(x0)∣<ε, 则称 f(x) 在 x0 上连续. f(x) 在 E 上每. 个点连续, f(x) 在 E 上连续. C(E) 记为连续函数的全体.
归结原理: f(x) 在 x 上连续的充要条件是, 对 E 中的任意点列 {xk}, 若 xk→x, 则 limk→∞f(xk)=f(x).
Bolzano-Weierstrass: Rn 中每个点列都有收敛子列.
有界闭集 K⊂Rn 上连续函数 f(x) 的性质:
f(x) 在 K 上有界.
f(x) 在 K 上存在最大最小值.
f(x) 在 K 上一致连续.
一致收敛: E⊂Rn,f(x),fk(x)(k⩾1) 为定义在 E 上的函数. ∀ε>0,∃N,s.t.k⩾ N,∀x∈E,∣fk(x)−f(x)∣<ε,fk(x) 在 E 上一致收敛于 f(x).
一列连续函数在一致收敛情况下得出收敛函数为连续函数.
构成区间: G 为直线上的开集, 若 (a,b)⊂G,a,b∉G,(a,b) 为 G 的一个构成区间.
直线上的开集构造定理: 直线上的每个非空开集都可以表示成可数个互不相交的开
区间的并.
Rn 中的开集构造定理: Rn 中的每个非空开集都可以表示成可数个互不相交的半开
方体的并.
方体, 开方体, 闭方体.
Borel 集: 设 C 是 Rn 中开集的全体构成的集类, 称 σ(C) 为 Rn 中的 Borel σ-代数, 记为 B(Rn)⋅B(Rn) 中的集为 Borel 集. 简单而言, Borel 集为开集经过有限或可列并、交、 差和余运算得到的集合.
Fσ,Gδ 型集: A⊂Rn, 若 A 可以表示成一列闭集的并, 则为 Fσ 集; 若 A 可以表示 成一列开集的交, 则为 Gδ 集.
Cantor 集:将 [0,1] 三等分,去掉中间的开区间,然后将剩余的两个部分分别三等 分,再去掉中间的开区间,以此类推得到的集合为 Cantor 三分集.
Cantor 集的性质:
- Cantor 集是闭集.
- Cantor 集无内点.
- Cantor 集是完全集 (即 K=K′ ).
- Cantor 集的邻接开区间长度为 1 .
- Cantor 集具有连续基数 c.
本节之后的内容不作要求.
附录A布置的课后作业
1:(2)(4); 2; 3; 5; 6; 8; 9; 10; 11; 12; 16; 17; 19; 22(3); 24; 25; 26; 27; 30; 31; 33:
附录 B 课厉作业 ι 的讲角㸮
2. 直接取极限的证明不对. 不需要等价转换整个集合, 使用集合间的关系会更好.
8. 构造集合 Ak=x∈[0,1]:f(x)⩾k1 之后可以将其分解为两个子集 Ak+,Ak−处理.
9. 需要证明:
F=n=1⋃∞P(An)
- 利用单射构造满射.
- 构造单射 φ:A→Q×Q.
- A=⋃x∈AA∩Ix,Ix 可列.
- 利用 F 是代数的条件和第二问结论.
- 先给出 ε, 再给出 δ, 注意叙述的逻辑性.
22(3),24,25. 利用邻域定义或序列定义证明. 作一个示意图会有所帮助.
- 注意边界点和聚点的差异. 利用邻域定义或序列定义证明.
27(1)
\begin{aligned}
d(x, A)=0 & \Longleftrightarrow \forall \varepsilon>0, \exists y \in A, s . t \quad d(x, y)<\varepsilon \\
& \Longleftrightarrow \text { 即 } U(x, \varepsilon) \text { 中包含 } A \text { 中的点 } \\
& \Longleftrightarrow x \in \bar{A} .
\end{aligned}
27(2). 距离的三角不等式, 取下确界, 连续函数的定义.
30. 与例题类似. 使用证明一个集合是闭集的第三种方法.
31. 有理数的稠密性. 如下不等式 (直接用定义构造):
√ex−ε−1<r<√ex+ε−1,r∈Q.
- 先将空集和全直线排除, 再利用开集构造定理, 说明 A 是开集时, A 不是闭集.
附录C 一些闲谈
注意,以下内容仅代表本人观点。
第一章结合部分数分内容,进一步让我们了解了集合.
有一些有趣的套路,来跟大家分享一下:
• 分而治之. 在证明集合相等的时候非常有用. 通常先用基本的放缩,证明较为简
单的一边,再用定义证明比较复杂的一边.
• 对集合的有效分割.
• 用示意图帮助自己证明.
• 可列集的证明方式:定义,编号,集合分解.
• 开集,闭集,导集,闭包等证明方式:定义方式,序列方式,邻域方式.
还有一些需要注意的点:
• 定理使用的正确性.
• 条件使用的顺序.
• 叙述的合理逻辑.